Theoretical computer science

Results: 9916



#Item
231Data management / Computing / Information science / Query optimization / SQL / Directed acyclic graph / Bin / Theoretical computer science / Database theory / Search algorithms / Lowest common ancestor / Conjunctive query

Querying DAG-shaped Execution Traces Through Views Maya Ben-Ari Tova Milo Elad Verbin

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2009-10-31 07:01:31
232Computability theory / Theoretical computer science / Mathematical logic / Theory of computation / Models of computation / Formal methods / Logic in computer science / Lambda calculus / Recursively enumerable set / -recursive function / Denotational semantics / Numbering

Types and Type-Free λ-Calculus Dana S. Scott, FBA, FNAS University Professor Emeritus Carnegie Mellon University Visiting Scholar

Add to Reading List

Source URL: www1.maths.leeds.ac.uk

Language: English - Date: 2016-06-16 11:50:12
233Theoretical computer science / Cognitive science / Logic in computer science / Computing / Actor model / Concurrent computing / Consistency model / Semantics / Memory / Stable model semantics

A Herding cats: Modelling, Simulation, Testing, and Data-mining for Weak Memory Jade Alglave, University College London Luc Maranget, INRIA Michael Tautschnig, Queen Mary University of London

Add to Reading List

Source URL: www0.cs.ucl.ac.uk

Language: English
234Computational complexity theory / Mathematics / Edsger W. Dijkstra / Graph theory / Algorithm / Mathematical logic / Theoretical computer science / Shortest path problem / NP / Dynamic programming

On the Optimality of Top-k Algorithms for Interactive Web Applications∗ Yael Amsterdamer Daniel Deutch

Add to Reading List

Source URL: webdb2011.rutgers.edu

Language: English - Date: 2011-05-31 18:17:42
235Mathematics / Mathematical logic / Science and technology / Theoretical computer science / Algorithm / Computational complexity theory / Mathematical optimization / Word problem / Algorithm characterizations

A Mathematical-Algorithmic Approach to Sets: A Case Study Judith Gal-Ezer1 Orna Lichtenstein2 April 1996 Abstract The aim of this paper is to show, by means of a mathematical example, how

Add to Reading List

Source URL: www.openu.ac.il

Language: English - Date: 2004-09-27 01:19:28
236Finite automata / Automata theory / Nondeterministic finite automaton / Deterministic automaton / Theoretical computer science / Finite-state machine / Deterministic finite automaton / Computability / Regular language / NP / Muller automaton / Bchi automaton

Session F2C NON-DETERMINISM IN CS HIGH-SCHOOL CURRICULA Michal Armoni 1 and Judith Gal-Ezer 2 Abstract - One of the units in the relatively new high school CS curriculum which is being implemented in Israel is a

Add to Reading List

Source URL: www.openu.ac.il

Language: English - Date: 2009-03-16 13:56:00
237Information theory / Theoretical computer science / Randomness / Metaphysics / Knowledge / Algorithmic information theory / Thermodynamic entropy / Theory of computation / Complexity / Kolmogorov complexity / Algorithmic probability / Entropy

2 Complexity in the Universe Charles H. Bennett IBM Research Division, T . J. Watson Research Center Yorktown Heights, NYUSA.

Add to Reading List

Source URL: cqi.inf.usi.ch

Language: English - Date: 2014-02-18 12:20:16
238Logic / Mathematical logic / Theoretical computer science / Automated theorem proving / Logic programming / Logic in computer science / Type theory / Logical truth / Substitution / Unification / Admissible rule / Symbol

Symbolic Evaluation Graphs and Term Rewriting — A General Methodology for Analyzing Logic Programs ∗ J¨urgen Giesl Thomas Str¨oder

Add to Reading List

Source URL: www.dcs.bbk.ac.uk

Language: English - Date: 2012-07-18 09:07:52
239Theoretical computer science / Turing machine / Theory of computation / Computability theory / Computer science / Alan Turing / Models of computation / Machine that always halts / Computability / NP

MCS 441 – Theory of Computation I Spring 2016 Problem Set 4 Lev Reyzin Due: at the beginning of class

Add to Reading List

Source URL: homepages.math.uic.edu

Language: English - Date: 2016-03-11 11:17:16
240Software engineering / Computer programming / Software development / Programming idioms / Computability theory / Functional programming / Theoretical computer science / Logic programming / Unfolding / Recursion / Free variables and bound variables / Symbolic computation

In: Partial Evaluation, International Seminar, Dagstuhl Castle, Germany, February 1996, Lecture Notes in Computer Science 1110, Springer, 1996 ppInvited paper) A Comparative Revisitation of Some Program Tran

Add to Reading List

Source URL: repository.readscheme.org

Language: English - Date: 2010-10-22 08:04:37
UPDATE